Повнотекстовий пошук
Пошуковий запит: (<.>A=Мнацаканов А$<.>) |
Загальна кількість знайдених документів : 1
|
1. |
Мнацаканов А. В. К проблеме хеш-адресации без коллизий постоянного массива ключей [Електронний ресурс] / А. В. Мнацаканов, А. А. Кузнецов // Вісник Національного технічного університету України "КПІ". Іформатика, управління та обчислювальна техніка. - 2007. - Вип. 47. - С. 43-51. - Режим доступу: http://nbuv.gov.ua/UJRN/Vkpi_iuot_2007_47_7 Исследована проблема получения хеш-адресации без коллизий заданного постоянного массива ключей. Разработан алгоритм построения совершенной хеш-адресации в виде иерархической системы разделяющих булевых функций, позволяющий значительно сократить объем вычислительных ресурсов, необходимых для формирования хеш-преобразования, не порождающего коллизий при заданных ограничениях на сложность хеш-функции. Анализ показал преимущества предложенного алгоритма получения совершенной хеш-адресации по сравнению с известными алгоритмами решения этой проблемы.
|
|
|